The design of concurrent error diagnosable systolic arrays for band matrix multiplications

نویسندگان

  • Shek-Wayne Chan
  • Chin-Long Wey
چکیده

An efficient systolic array with the robust concurrent error diagnosis (CED) capability for the multiplication of band matrices is presented. This array is most appropriate for medium-banded matrices. While the corresponding Kung-Leiserson system is shown to be best suited for wide-banded matrices, the associated Huang-Abraham design is demonstrated as optimal for narrow-banded matrices. As it is impractical to maintain all three designs for the range of band matrices, it would be most economical to install the new design over the others. The implementations of an efficient and robust RESO-based CED investment to these three systolic arrays are also accomplished. The CED-capable Kung-Leiserson system has improved overall functionality. The proposed new system with CED mechanism is optimal for multiplications of both mediumand wide-banded matrices. However, the optimality of the Huang-Abraham system is lost when such modification for CED is applied. The results of this work should have an impact on the art of systolic designs, particularly fault-tolerant systolic computing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Development a New Technique Based on Least Square Method to Synthesize the Pattern of Equally Space Linear Arrays

Using the sampled data of a desired pattern is a common technique in pattern synthesizing of array factor (AF) of antenna arrays. Based on the obtained data matrix, Least Square Method (LSM) is used to calculate the exciting coefficient of array elements. The most important parameter, which involves the accuracy and complexity of calculation, is the sampling rate of the desired pattern. Classic...

متن کامل

A Review on VHDL Implementation for Adaptive Finite Impulse Response filter and its novel applications using Systolic Architecture

The evolution of computer and Internet has brought demand for powerful and high speed data processing. In such complex environment, the conventional methods of performing matrix multiplications are not suitable to obtain the perfect solution. To handle above addressed issue, parallel computing is proposed as a solution to the contradiction. The DLMS adaptive algorithm minimizes approximately th...

متن کامل

Error Detection in Arrays via Dependency Graphs y

This paper describes a methodology based on dependency graphs for doing concurrent run-time error detection in systolic arrays and wavefront processors. It combines the projection method of deriving systolic arrays from dependency graphs with the idea of input-triggered testing. We call the method ITRED, for Input-driven Time-Redundancy Error Detection. Tests are triggered by inserting special ...

متن کامل

Computation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm

Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. on CAD of Integrated Circuits and Systems

دوره 7  شماره 

صفحات  -

تاریخ انتشار 1988